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ABSTRACT 

In this report , we analyzed a cascaded coding scheme for a random error channel with 
a bit-error rate e. In this scheme, the inner code Cj is an (ni,mj£) binary linear block 
code which is designed for simultaneous error correction and detection. The outer code 
C 2 is a linear block code with symbols from the Galois field GF(2 l ) which is designed 
for correcting both symbol errors and erasures, and is interleaved with a degree roj. A 
procedure for computing the probability of a correct decoding is presented and an upper 
bound on the probability of a decoding error is derived. The bound provides much better 
results than our previous bound [1] for a cascaded coding scheme with an interleaved outer 
code. Example schemes with inner codes ranging from high rates to very low rates are 
evaluated. Several schemes provide extremely high reliability even for very high bit-error 
rates say 10 -1 to 10~ 2 . 
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1 . Introduction 


In this paper we investigate a coding scheme for error control for a random error 
channel with bit-error rate e. The scheme is achieved by cascading two linear block codes, 
called the inner and outer codes. The inner code, denoted C'i, is a binary (ni,m 1 £) code 
with minimum distance d\ which is designed to correct t\ or fewer errors and simultaneously 
detect Aj(Aj > <i) or fewer errors where <i + Aj + 1 < dj [ 2 ]. The outer code is an (^2,^2) 
code with symbols from the Galois field GF( 2 l ) and minimum distance ^2 . Each code 
symbol of the outer code is represented by a binary Gtuple (called a f-bit byte) based on 
a certain basis of GF( 2 e ). The outer code is interleaved with a degree (or depth) mj. 

The encoding is performed in two stages as shown in Figure 1 . First a message of k^i 
binary information digits is divided into &2 ^-bit bytes. Each £-bit byte is regarded as a 
symbol in GF( 2 e ). These &2 bytes are encoded according to the outer code C2 to form an 
n 2 -byte codeword in C2 • This outer codeword is then temporarily stored in a buffer as a 
row in an array. After m\ outer codewords have been formed, the buffer stores a mj x 712 
array of code symbols as shown in Figure 2 , which is called a segment- array . Each row of 
a segment-array is called a section . Each column of a segment-array consists of mj f-bit 
bytes (or rri ji bits), and is called a segment . There are fc 2 data segments and n 2 - k 2 parity 
segments. At the second stage of encoding, each segment of a segment-array is encoded 
according to the inner code C\ to form an nj-bit codeword, which is called a frame . The 
n 2 frames corresponding to the r?2 segments of a segment-array form a code block . The 
two-dimensional format of a code block is shown in Figure 3 . A code block is transmitted 
column by column (or frame by frame). In fact each frame is transmitted as soon as it has 
been formed. Note that the outer code is interleaved with a degree (or depth) m\. 

The decoding for the proposed scheme also consists of two stages, the inner and outer 
decodings. When a frame in a code block is received, its syndrome is computed based 
on the inner code C\. If the syndrome corresponds to an error pattern e of t\ or fewer 
errors, error correction is performed by adding e to the received frame. The nj — k\ parity 
bits are removed from the decoded frame, and the decoded mi -byte segment is stored 
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as a column in a receiver buffer for the second stage of decoding. Note that a decoded 
segment is error-free, if the number of transmission errors in a received frame is or less. 
If the number of transmission errors in a received frame is more than Aj, the errors may 
result in a syndrome which corresponds to a correctable error pattern with t\ or fewer 
errors. In this case, the decoding will be successful, but the decoded segment contains 
undetected errors. If an uncorrectable error pattern is detected in a received frame, then 
the erroneous segment is declared to be erased. We call such a segment an erased segment . 
An erased segment is not necessarily being erased from the received buffer, it is simply 
ignored during the second stage of decoding (the outer code decoding). After ri 2 frames of 
a received code block have been processed, the decoder buffer contains a rr?i x n 2 decoded 
segment -array. Each column of this decoded segment-array is either a decoded segment 
or an erased segment. A decoded segment may contain symbol (or byte) errors which are 
distributed among the mj sections, at most one symbol error in each section. An erased 
segment creates raj symbol erasures, one in each section. Therefore, each section in the 
decoded segment-array may contain symbol errors and erasures. Now the decoder starts 
the second stage of decoding, each section is decoded based on the outer code C 2 . The 
outer code is designed to correct both symbol errors and erasures. Maximum distance- 
separable codes (or Reed-Solomon codes) with symbols from GF(2 e ) are most effective for 
this purpose. 

Let i be the number of erased segments in a decoded segment-array. If i is greater than 
a certain pre-designed erasure threshold T es (T es < d 2 — 1), the outer code decoder stops 
the decoding process and declares an erasure (or raises a flag) for the entire segment-array. 
Otherwise the outer code decoder starts the error-correction operation on each of the m\ 
sections. Let t 2 be the designed error-correction capability of the outer code C 2 with 

t 2 <(d 2 -\-T es )/2. (1) 

If the syndrome of a section in the decoded segment-array corresponds to an error pattern 
of i erasures and t 2 or fewer symbol errors, error correction is performed. The values of 
the erased symbols and the values and locations of symbol errors are determined based 
on a certain algorithm. If more than t 2 symbol errors are detected, the receiver stops the 
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decoding process and declares an erasure (or raises a flag) for the entire segment -array. If 
all the r»j sections of a segment-array are successfully decoded, then the k 2 decoded data 
segments are accepted by the receiver and delivered to the user in proper order. 

When a received block is detected in errors and can not be successfully decoded, the 
block is erased from the receiver buffer and a retransmission for that block is requested. 
However, if retransmission is either not possible or not practical and no block is allowed 
to be discarded, then the erroneous block with all the parity symbols removed is accepted 
by the user with alarm . 

In the next three sections, the error performance of the proposed scheme is analyzed 
and an upper bound on the probability of a block decoding error is derived. In Section 5, 
various example schemes are considered and their error probabilities are evaluated. The 
inner codes being used in these example scheme range from high rates to very low rates. 
High rate inner codes are suitable for near-earth satellite communications for large file 
transfer. Low rate inner codes such as biorthogonal codes or the (24,12) Golay code are 
suitable for low data rate deep space communications. All the example schemes provide 
extremely high reliabilty even for very high bit-error rates, e.g., 10 -1 to 10 -2 . 

2. Probabilities Related to the Inner Code Decoding 

For 1 < u < rr?i and a in GF( 2 e ), let p e (u,a) be the joint probability that a segment 
is not erased and the w-th symbol of the segment contains an error whose value is a. 
Clearly, if a = 0, the u-th symbol is error-free. The probability p e (u,a) can be computed 
if we know the detail weight distribution of the inner code C j . A procedure for computing 
p e (u,a) is given in Appendix-I. 

Let *^ ( u ) , and Pel\u) be defined as follows: 


P c (1) (u) =p e (u,o), 

(2) 

P er ) ( u )= 

atGF( 2 l ) 
a#0 

(3) 
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Clearly, Pc\u) is simply the probability that a segment is not erased and its u-th 
symbol is error-free; and Pll\u) is the probability that a segment is not erased and its 
u-th symbol is erroneous. Let Pel ' be the probability that a segment is being erased. Then 

Pl"(u) + Pll\u) + P { "=h (4) 

Once Pj 1 *(u), Pll\u) and Pjj* are known we can compute the probabilities of a correct 
decoding and an incorrect decoding for the u-th section of a segment- array. This is done 
in the next section. 

3. Probabilities Related to the Outer Code Decoding 


For 1 < u < mj, let P c (u), P es (u) and P er (u) be the probabilities of a correct decoding, 
an erasure and an incorrect decoding for the u-th section of a segment -array. Then 

P c (u) + P ea (u) + P er (u) = 1 (5) 

and P c (u) is given by 

P, 


■«(•) - £ (7) ("*:*■) [e«o]’' [*"<•>] 

0 j - 0 X J / 


| n 2 -i-J 


( 6 ) 


In the following, we will derive an upper bound on the error probability P er (u) for decoding 
the u-th section of a segment -array. 


Let us number the segments in a segment-array from 1 to n 2 . Suppose the number 
of erased segments after the inner code decoding is T €S or less. Let E s be the set of the 
erased segment numbers. For / £ let e/(u) be the error symbol at the u-th symbol 
position of the f-t h decoded segment. Note that e/(u) is the symbol error at the /- th 
symbol position of the u-th section of a decoded segment-array. Suppose the u-th section 
of a segment-array is decoded incorrectly. Then the u-th section is decoded into an outer 
codeword v c + r, where v c is the actual transmitted outer codeword and v is the nonzero 
outer codeword induced by the outer code decoding. Let Vf be the /-th symbol of u. 
Clearly if vj ^ 0, there is an error at the /-th symbol position of the decoded word v c -hr. 
Define the following sets associated to r. 

W(v)={f: v f ^ 0 and / £ E s }, (7) 
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( 8 ) 


H(v)={f : e f (u) ^ 0,r/ = 0 and / £ E s }, 

and 

J(t<)={/ : e/(u) = v f ^ 0 and / $ f 1 *}. (9) 

When a section is decoded based on the outer code C 2 , only t > or fewer symbol errors and 
T es or fewer symbol erasures are corrected. Hence, the following inequality holds: 

|^(r)| + |W(ti)|-|J(ti)|<f 2 (10) 

where \M\ denotes the number of elements in set M. 

For given 1 < u < mi,vtC 2 , E s C {1,2, • • • , n 2 }, H C {1,2, • • • ,n 2 } and J C {1,2, • • • ,n 2 } 
such that H is disjoint, from E s and W(v),J C VF(v) and \H\ + |W(v)| — \ J\ < t 2 , let 

P e (u,E 3 ,v,H, J) 

be the probability of the occurrence of an error pattern induced by the inner code decoding 
for which H(v) = H and J(v) = J . Then 



r i ri2—i — w — h 

P">(u) 


y[p<(u,vi) n 

(1 “ PlV ~ Pt( u * v f))> 

( 11 ) 


f ( J f(W(v) — J 


where i = |£' s |,in = |VF(v)| and h = \H\. 

Let VF be a subset of {1, 2, n 2 } — E s — H such that W D J, d 2 — i < |VF| and 

h + \W\-j < < 2 - Let C 2 {W) be defined as the following subset of codewords in C 2 - 

C 2 (W)={(v„ v 2 ,---,v n2 ) e C 2 : Vf ^0 if and only if ft E s U W} (13) 

Note that, for vtC 2 (W), VF(i>) = W. Hence w = |VF(h)| = W. 

Next we want to estimate the following sum: 

P e (u,E s ,v,H,J). 

v(C 2 (W) 
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Since i < T es . it follows from (1) that 

^2 ^ i + 2/o 1 • 


(13) 


Since d 2 < w + i and h + w — j < <2, we have that 

j > i -f- w - d2 > 0. (14) 

Let J' be a subset of J such that 

| J'\ = i + w — d?. (15) 

For any a,feGF(2 e ) — {0} with feJ', consider two different codewords v = (vi,t>2,* • • ,v„ 2 ) 
and v' — (vj , v'.>, • • • ,v' n3 ) in ^(fF) such that Vf — v’j = ay for feJ'. Since the weight of 
v — v' is at least d 2 , we have that 


v f ^v' f , for feW U E s - J'. 


(16) 


It follows from Schwarz’s inequality that 


2‘-2 


2 ]^I Pe(u,Vf) < J^[ Pe(u,a f ) [p e {u,j q )] J + d2 * W , (17) 

f’f{t>fC 2 ( W): v f =a, for f(J'} f<J f(J' 9=0 


where 7 is a primitive element of GF( 2 e ). Therefore, 


e n Pe(u,v f ) < 

t>*C 2 (W0 f*J 




— d 2 


E 

q - 0 


[pcKt 9 )] 


j J rd 2 —i — w 


(18) 


Thus we have that. 


E pau,e„v,h,j) < [/><;>]' [pi; , («)]‘ +,+ ”" < ’ [p‘’'(<*)] 


I n 2 —i — w — h 


v(C 2 (W) 


1 - Pi ! 1 


1 


2 l —2 


XI be(u,7 9 )] 
9 -0 


j+ d 2 -i-w 


(19) 
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Let P(u,i,w,h,j) denote the right-hand side of (19). Since P er (u ) is the sum of 

V) P e (u. E s ,v, H , J) taken over all possible E S ,W,H and J, we have that 
o<c7(V) 


min{t 2 ,n 2 — i — 


^E(?) E (’V) E " 

i=0 w—d2~ i h — 0 

W ( W \ 

^2 (j)P(u,i,w,h,j). 


2 — l — W 

h 


) 


( 20 ) 


j = W + h — t2 


4. Probabilities Related to the Decoding of a Code Block 


Let P c be the probability of a correct decoding of the my sections in a segment- 
array after the inner decoding. Clearly P c is the probability of a correct block decoding. 
For a binary mi-tuple (ay,a2, • • • ,a mi ), let Pe*J lt ...,a m denoted the probability that a 
segment during the inner code decoding is not erased and the u-th symbol of the decoded 
segment is error-free if and only if a u = 0. A procedure for computing Pe,a 1 ,--.,a mi is 
given in Appendix-II. For a positive integer n and integers jh with 1 < h < my such that 
0 < jh < n, let Pejy ( n ) be defined by 


(a i,a 2 


“I n 


V 


Y a * Y 0,2 Y arn i 
r fifli,a 2 ,-o™, -*1 a 2 * ^ m ! 


V 

j^o 


V ... V 

J2=0 




n (n)X{ 


11 X? 


TO i 


( 21 ) 


Then P c is given by 


T ea t 2 

* = E( 7 )E 


^2 ^ 2 


( 22 ) 


i=o ii =o j 2 =o j mi =o 

It is feasible to compute P c for small mi, <2 an< ^ relatively small min{fei,7ii — fcj}. 

Note that an incorrect block decoding occurs if one or more of the mj interleaved 
sections in a segment-array are decoded incorrectly. Hence the probability of an incorrect 
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block decoding, denoted P er , is bounded above by 


m, 


P er = y: Per(u). 


( 23 ) 


u= 1 


It follows from (20) and (23) that we have the following bound on P er - 

T, s n- 2 -i 


e (v) 

- n I ' / 


3 — 0 w = d 2 —i 

min{t 2 ,n 2 — i — tu} 


,ri2 — i — w )■ . w m 1 

E (’ ,! T* E (•’) E 

h — 0 j — u’-f/i — t 2 i/ = l 


(24) 


Let P es denote the probability of a block erasure (decoding failure). Then 

P c + P er + P es = 1. (25) 

From (22) and (25), we can compute 

P er + P es = 1 - P c . 


5. Example Schemes 


In this section, fifteen example schemes are considered and their error probabilities 
are evaluated. In these example schemes, the inner codes range from high rates to very 
low rates, and the outer codes are Reed- Solomon (RS) (or shortened RS) codes. The 
inner codes are listed in Table 1 in descending order of the rates. The first five inner 
codes, C’i(l) to C'i(5) are shortened distance-4 Hamming codes. The next three codes, 
C i(6) to Cj (8) are obtained by shortening the even subcodes of primitive BCH codes of 
length 63. The sixth and seventh codes, Ci(6) and Cj( 7), can be decoded with a table 
look-up decoding. The eighth code C'i(8) is majority-logic decodabe in two steps [2], and 
its decoder can be implemented easily. Ci(9) is a quadruple-error correcting Goppa code. 
The tenth code is an extended primitive BCH code. In fact, it is also a Reed-Muller code 
and is majority-logic decodabe. Ci(ll) is the extended (24,12) Golay code which is widely 
used for satellite and deep space communications. Cj(12), C’i(14) and Cj(15) are low- 
rate biorthogonal codes (or first-order Reed-Muller codes). C'i(13) is a quadruple-error 
correcting one-step majority-logic decodabe code [2]. 
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The parameters of the outer codes are given in Tables 2, 3 and 4. The first 10 example 
schemes and the twelveth example scheme use the same outer code which is the NASA 
standard (255, 223) Reed-Solomon code with symbols from 6'F(2 8 ) and minimum distance 
33. However, various erasure and error-correcting threholds are used. Consider the third 
example scheme (third row of Table 2). The outer code is designed for correcting 22 or 
fewer symbol erasures and two or fewer symbol errors. The inner code is Ci(3). The total 
code rate for this scheme is 0.744. The rates of example schemes shown in Table 3 are 
less than 0.6 and greater than 0.4, and example schemes with lower rates are shown in 
Table 4. Consider the fifteenth example scheme (the third row of Table 4). The inner 
code C’i(14) is the (16,5) biorthogonal code which is designed to correct three or fewer 
bit-errors. The outer code is the (31,15) Reed-Solomon code with symbols from GF(2 5 ) 
and minimum distance 17 which is designed for correcting seven or fewer erasures and two 
or fewer symbol errors. The code rate of this example scheme is 0.151. Let P er denote 
the upper bound on the error probability given by the right-hand side of (24). The bound 
P er for each of the example schemes is computed for various high bit-error rates between 
0.5 x 10~ 2 to 3 x 10 T We see that all the example schemes provide extremely high 
reliability. For example, consider the 3rd example scheme (see Table 2). For bit-error 
rate e = 0.5 x 10 — 2 , the scheme has an error probability upper bounded by 3.82 x 10 — 24 ! 
The probability of a decoding failure (or erasure) is 2.35 x 10 -3 i.e., there are less than 
3 erasures in a thousand transmitted code blocks. If the 5-th example scheme (see Table 
2) is used, the error probability is less than 1.72 x 10 -39 for bit-error rate e = 0.5 x 1 0 — 2 , 
and the decoding failure is 1.50 x 10 — 4 ! The high-rate example schemes are suitable for 
high date rate near earth satellite communications for large file transfer. 

The low-rate example schemes are suitable for low-data rate deep space communica- 
tions. For example, consider the 16-th example scheme (see Table 4). For bit-error rate e 
as high as 10 -1 , the error probability is less than 2.23 x 10~ 42 , and the probability of a 
block erasure is 1.87 x 10~ 8 (less than 2 erasures in one hundred million transmitted code 
blocks). For bit-error rate e = 0.5 x 10 _1 , the error probability is less than 8.30 x 10 — 92 , 
and the probability of a block erasure is 3.76 x 1 0 ~ 1 5 ! Suppose the data rate is 100 kps. 
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With a bit-error rate e = 0.5 x 10 ] , it will take many million years to have a block erasure! 


i 
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APPENDIX-I 


A Procedure for Computing p € (xi,a) 

For 1 < u < mj,0 < i < n\ — £ and aeGF{'2 ( ) let A^^UjO) be the number of 
codewords in Cj whose u-th symbol (or f-bit byte) is a and whose binary weight excluding 
the u-th symbol is i. Let C'f 1 denote the dual code of C\. Similarly, let 5 |^(u,q) be the 
number of codewords in Cf- whose u-th symbol is a and whose binary wieght excluding 
the u-th symbol is i. Let. a/ be the /- th bit of the binary representation of a, and let jot | 
be the weight of the binary representation of a. 

Let ) denote the number of binary n-tuples with weight j which are at a Ham- 

ming distance s from a given binary n-tuple with weight i. The generating function for 
Wj,V(n) is 

n n 

S 'll W i!» ( n ) xjY * = (! + A^) n_i (^ +Y)\ (I — 1) 

j — 0 «=0 

It follows from the definition of p € (u,a) that 

n 1 ~£ n t 

p e (u,a) = j] E 

2-0 j - 0 j'= 0 

tl i\— S 

■E E w> ,>' -') 

5 — 0 s' = 0 

•fL r j, l “l ) (f)e a+5 (l - e ) ni _s_s ’ . (/ _ 2) 

For relatively small fcj, say less than 25, the weight distribution 

{A^u.a) : 0 < i < rii - £} 


for an a in GF(2 t ) can be computed by generating 2 kl e codewords of C\. 

For k-[ > nj — fci, it is easier to compute p e (u, a) by generating the weight distribution 


: 0 < h < n-i — £}. 
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Using the generalized MacMillians’ identity [3, p 147], we have 


A=0 /3<GF(2 l ) 

( 

■ Piih.nj - C) JJ P aj (l3 f ,l). 


where P,{-,-) is a Krawtchouk polynomial [3, p. 129] whose generating function is 


Y, P s (i,n)Y s = (1 + F) n-i (l - Yf 


From this identity, we have 


ne«,W/,i) = (-i) 


(|a| + |/J|-|«+/9|)/2 


Y Piih,^ - £)(l + XY^'-^iX + YY 

i=0 

= (1 + X)™- < -' l (l -X) h (l + Y) n '- t ~ h (l -Y) h . 


It follows from (1-1), (1-3), (1-5) and (1-6) that 


E E "E - dx‘y’ 1 1 y E wW'iqx'y' 


j — 0 s — 0 


j' ~0 $'=Q 


= 2' (TH -* l) (l+AT) Ha| (I + r) W Y Y B h\ u ^) 

h = 0 (3 (GF(a l ) 

.(_l^l°l+|/3|-|a+/3|)/2 jryi x -t-h _ Y) ft (l -|- K) ni-f-/l (l — Y) h 

rt\ ~~i 

__ 2“( n i- fc i) E E i)<M+l/*H«+/J|>/2 

h = 0 f3cGF(2 l ) 


•(l+A'r M (l-I)‘ Y Q's(h,n 1 -£,\a\,£,X)Y\ (1-7) 
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where 


Ti-j-m 

(l + Xrr-^X + yiNl + rr-^l-F)’ = ]T Q' s (i,n,h,m,X)Y s , 

5 — 0 


m tv 

Q'(i,n, h,m,X) = Y^P s _ f ( i,n)Y,W)j ) (m)X j . 
i= o >=o 

Taking the terms on both sides of (1-7) for which the degree of Y is t\ or less, substituting 
e/(l — e) for X and 1 for Y and multiplying both sides by (1 — e) ni , we obtain the following 
formula from (1-2): 


Til — t 

Pe{u,a) — 2 -(ni-fcl) (l - e) e V (1 — 2e) h 


h=0 


< i 

H^A 1 -€ )) 

5 = 0 

• J B! l 1) (u,/3)(-l) (|Q|+l/3|_|a+/3|)/2 ' 

/3«GF(2*) 

If C'l is a shortened cyclic code, min{^, Wj — k \ } columns of a generator matrix corresponding 
to the u-th symbol position are linearly independent, and for a symbol /?, 


{B^K/3) : 0 < h, < — (} 


can be found by generating 2 n * fcl e 


codewords of the dual code of C\. 
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APPENDIX II 


A Procedure for Computing 

Let If be a subset of {1,2, • • • ,mi}. Let Pe 1 \H) be the probability that a segment is 
not erased and for heH, the h - th ^-bit byte of the decoded segment is error free. In [1], a 
formula for computing P (l \H) was derived. P (1) (I7) can be computed if min{fci,ni — fcj} 
is relatively sainll, say less than 25. For small mj, say less than 11, 

{P {i) (H) : H C {1, 2, • • • , mj }} 


can be found. Then it follows from the principle of inclusion and exclusion that 


\w\ 




3 = 0 


RCW 


where 


W = {i : di = 1, < i < mj} and H = {1,2, • • • ,mj} — H. 
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Table 1 Inner Codes 


Rate 



Inner Codes 


of the 
inner code 

i 

m i 

d i 


Generator polynomial 

Cl(l) 

shortened 
Hamming code 

(55,48) 

0.873 

8 

6 

4 

1 

(1 + *)*!(*) 

Oi(2) 

shortened 
Hamming code 

(56,48) 

0.857 

8 

6 

4 

1 

(i + *)(i+j: 3 + x 7 ) 

Ci(3) 

shortened 
Hamming code 

(47,40) 

0.851 

8 

5 

4 

1 

(1 + *)*!(*) 

Ci(4) 

shortened 
Hamming code 

(48,40) 

0.833 

8 

5 

4 

1 

(1 + A')(l +X* + X 7 ) 

Ci(5) 

shortened 
Hamming code 

(30,24) 

0.800 

8 

3 

4 

1 

(1 + A')(l + A' 2 +X 5 ) 

C,(6) 

shortened 
BCH code 

(61,48) 

0.787 

8 

6 

6 

2 

(1 + X)<M*)<M*) 

C i(7) 

shortened 
BC’H code 

(53,40) 

0.755 

8 

5 

6 

2 

(1 + *)<m*)<M*) 

Ci(8) 

shortened 
BCH code 

(59,40) 

0.678 

8 

5 

8 

3 

(1 + X)<M*)<M*)<M*) 

Ci(9) 

Goppa code 

(64,40) 

0.625 

8 

5 

9 

4 


Ci(10) 

extended 
BCH code 

(32,16) 

0.500 

8 

2 

4 

3 


Ci(ll) 

extended 
Golay code 

(24,12) 

0.500 

6 

2 

8 

3 


Ci (12) 

biorthogonal 

code 

( 8, 4) 

0.500 

4 

1 

4 

1 


Cl (13) 

shortened Type 0 
DTI code 

(51,24) 

0.471 

8 

3 

10 

4 

(i + x)<M*)<M*)<M*) 

■MX)4>2i(X) 

Ci(14) 

biorthogonal 

code 

(16,5) 

0.313 

5 

1 

8 

3 


Ci(15) 

biorthogonal 

code 

(32, 6) 

0.188 

6 

1 

16 

7 



The generator polynomials are shown only for the shortened cyclic codes, and 
<t>i(X) is the minimum polynomial of a 1 with a as a root of 1 + A’ + X 6 . 
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Table 2 Probabilities of Decoding Failure or Decoding Error 

and Upper Bounds on the Probability of Decoding Error 
for Cascades Codes with (255,223) RS Outer Codes 
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Table 3 Probabilities of Decoding Failure or Decoding Error 

and Upper Bounds on the Probability of Decoding Error 
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Table 4 Probabilities of Decoding Failure or Decoding Error 

and Upper Bounds on the Probability of Decoding Error 
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